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5 Field of the invention 

The present invention relates to a method for establish- 
ing alternative routes in a telecommunication network, 
especially in case of transmission failure, and more spe- 
10 cifically in a telecommunication network comprising 
transmission links for duplex operation. 

More specifically the present invention relates to a 
method for constructing an autonomous self healing ring 
15 in a 2 MBit/s leased line telecommunication network in 
order to create redundancy in the network in case of 
transmission failure. 

2 0 Technical background 
THE PROBLEM AREA 

The problem area concerns building a transmission network 
25 between digital cross-connects in such a way that alter- 
native routes are introduced in case of transmission 
failures. This is desirable in order to keep the network 
up and running when failures occur. As described below, 
earlier solutions have involved expensive dual lines or 
30 slow remote management involvement. In certain applica- 
tions, such as cellular networks, it is important that 
the solution is at low cost and that the network distur- 
bance does not last so long as to disrupt on-going traf- 



fic. 



35 
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KNOWN SOLUTIONS 

Known solutions for providing network protection in a 2 
MBit/s telecommunications network include 
5 • 1+1 protection 

• N+l protection 

• NMS re-routing 

• Ring topologies 

10 

1+1 protection uses duplicated lines between nodes. 
Traffic is sent out identically on both lines, and the 
receiving node chooses the 'best' line. The entire pro- 
jection operation including detection of problems and 
15 switching of input source is performed at the receiving 

end. Switching is autonomously and fast and does not in- 
clude network management: system involvement. 

N+l protection adds one extra line to a group of N lines. 
20 The stand-by line will take over for any of the other 
lines in case of failure. There is no traffic on the 
stand-by line before the failure, and switching will have 
to take place at both ends. 

25 In the case of NMS re-routing, the network is generally 

built with extra capacity in the lines. In case of fail- 
ure, the traffic from the failed line is re-routed on 
other lines. This operation is conducted by a network 
management system (NMS) . 

30 

There are ring protection solutions that use the fact 
that any node in a ring may be reached in two ways . They 
mainly fall into two groups: 

35 • Nodes in the ring keep an updated database of all 

nodes in the ring with information on which time slots 
belong to these nodes. When a fault occurs, the ring 
is split and time slots are selectively transmitted on 
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the right or left branch according to this informa- 
tion . 

• When a fault occurs, information is sent to a central 

5 management system that decides on the re-configuration 

of the nodes in the ring. 

PROBLEMS WITH KNOWN SOLUTIONS 

10 The problem with the 1+1 protection has been that this is 
a very costly alternative as every line segment must be 
duplicated. 

The N+l solution is a limited solution since it can only 
15 protect a number of line segments between the same nodes. 

The NMS re-routing solution is generally too slow for ap- 
plication requiring connections to stay up. For in- 
stance, the GSM traffic in cellular networks will go down 
20 if the protection is based on NMS re-routing. 

The problem with existing ring solutions is that they 
generally are more complex and thus more expensive and 
subject to errors than the suggested ring solution. 
2 5 Also, in the case of needing to use a central management 
system for restoration, switching is not fast enough to 
be used in for instance cellular networks. 



3 0 Objects of the invention 

An object of the present invention is to provide a method 
for establishing alternative routes in a telecommunica- 
tion network which generally is not hampered with the 
35 problems enfaced with known solutions. 

Another object of the present invention is to provide a 
method which is less complex and less expensive as well 
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as less subject to errors than previously suggested ring 
solutions ♦ 

Still another object of the present invention is to pro- 
5 vide a method wherein the use of a central management 
system for restoration is reduced to a minimum. 

Yet another object of the present invention is to provide 
a method which is autonomously self healing, and wherein 
10 the healing is accomplished in a minimum of time. 

Another object of the present invention is to provide a 
method wherein the self healing means are included in the 
nodes of the network. 

15 

Brief summary of the invention 

These objects are achieved in a method as stated in the 
2 0 preamble, which according to the present invention is 
characterized by 

- arranging said network in one or more initial rings in- 
cluding duplex operation between the nodes included in 
each ring, and by 
2 5 - arranging said nodes such as to let all time slots be 
transmitted in one and the same direction (OK direction) 
of the ring in question whilst maintaining the opposite 
direction {ERROR direction) as a standby or redundancy 
path. 

30 

Further objects and advantages of the present invention 
will appear from the following description taken in con- 
junction with the enclosed drawings , as well as from the 
enclosed patent claims. 

35 
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Fig. 1 is a simplified sketch illustrating an initial 
protected ring wherein the present invention has been im- 
5 plemented. 



10 



Fig. 2 is a simplified sketch illustrating details in one 
of the nodes which are tied into the ring by dropping and 
inserting time slots . 

Fig. 3 is a simplified sketch, similar to Fig. 1, illus- 
trating the ring after switching to redundancy mode. 

Fig. 4 is a simplified sketch illustrating a ring con- 
15 figuration before, during and after a transmission fault 
occurs . 



Detailed description of embodiments 

20 

It is to be understood that the present invention has 
been developed in connection with 2 Mb/s transmission 
links which are always duplex, but it is to be understood 
that the general principle of the present invention can 
2 5 be applied in any telecommunication network comprising 
transmission links for duplex operation. 



In Fig. 1 there is illustrated an example of a ring in- 
cluding 4 nodes, designated A, B, C, D, respectively. 
30 Such a ring may be included as one of more rings in a 
network and between each node in the ring in question 
there is established a duplex operation. 

In the following it is assumed that the example of the 
35 ring illustrated in Fig. 1 is established for a 2 Mb/s 
transmission link. 
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2 MBit/s transmission links are always duplex. There is 
symmetrical transmission in both directions. This sym- 
metrical nature of the 2 Mbit/s network makes it possible 
to set up a ring where all time slots are transmitted in 
5 one direction while the other direction is not used. The 
empty direction may then be used as a stand-by path. The 
initial ring is shown in Fig. 1. The normal direction is 
called the OK direction. The spare direction is called 
the ERROR direction. 

10 

By using bits in time slot 0. it is possible to monitor 
each 2 Mbit/s section in the ring for both directions. A 
transmission fault on a section can thus be detected at 
both ends and re-routing of the time slots to the spare 
15 capacity may be done in both affected nodes. 

The fault criteria may be: 

LIS - Loss of Incoming Signal 
20 LFA - Loss of Frame Alignment 
RAI - Remote Alarm Indication 

For a cross-connect node, the timing information is usu- 
ally taken from one of the incoming line signals. In the 
25 protected ring, timing is propagated along with the nor- 
mal traffic direction. When the traffic switches, the 
timing will also have to switch. 

Other nodes are tied into the ring by dropping and in- 
30 serting time slots as shown in Fig. 2. Most of the time 
slots entering the node in the OK direction is fed right 
through the node. Time slots destined for the connected 
equipment are dropped off to the port where this equip- 
ment is connected. Time slots from the connected equip- 
3 5 ment is inserted into the OK direction thus keeping the 
one-way traffic in the ring. 
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If the ring should be treated as a sub-network connecting 
to a central node such as the BSC in cellular networks, 
all time slots would be dropped towards this node. 

5 When a fault occurs on a section in the ring the two 

nodes in both ends of that section will be triggered by 
the switching criteria. The two nodes will then re- 
configure so that traffic that normally would be sent out 
on the faulted section will be routed back onto the ERROR 
10 direction. Traffic that normally would be taken from the 
faulted section will instead be taken from the ERROR di- 
rection. This is shown in Fig. 3 where the fault oc- 
curred between nodes C and D. 

15 If, in Fig. 3, node D received timing information from 

node C, its timing source would have to change. This is 
trivial for node D because this node is next to the 
faulty section and is able to detect the switching crite- 
ria. However, had there been more nodes between nodes D 

2 0 and A, for example nodes DX, DY and DZ , these would also 
have to change timing sources. These nodes do not have 
access to the same fault information as have nodes D and 
C. 

2 5 To make these nodes aware of the need to switch timing 

source, one of the spare bits in time slot 0 is used as a 
timing source bit. On ports used as timing source, this 
bit is sent in the high state. On all other ports the 
bit is sent in the low state. It is not legal to use a 

3 0 port with the incoming timing source bit in the high 

state as a timing source. As node D starts using the 
other (non faulty) port as timing source, the timing 
source bit will force the node at the other end to change 
timing source if timing previously was taken from node D. 
3 5 This will ripple through all possible nodes between nodes 
D and A until the complete rightmost branch takes timing 
from node A. Clock stability requirements secure that 
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the timing change information is transported before bit- 
slip will occur. 

In other words when the node D immediately following the 
5 faulty section starts using the other non- 
faulty /redundancy channel port as timing source, then the 
timing source bit will force the next node DX in the re- 
dundancy ERROR direction to change its timing source if 
timing was previously taken from said next to fault node 
10 D, which forcing will take place also in any still fur- 
ther nodes DY, DZ arranged between said next to fault 
node D and said node A being connected to a central node 
CN. 

15 In Fig. 4 there is illustrated another ring configuration 
between four other nodes R, S, T and U, wherein a trans- 
mission fault has occurred between the nodes S and T . 

Fig. 4 further illustrates how ports used as timing 

2 0 source will send one of the spear bits in time slot 0 in 

the high state, whereas on all other ports this bit is 
sent in the low state. Further, Fig. 4 illustrates that 
when node S, due to a transmission fault, will have to 
use the redundancy or error path, it will establish its 
25 output port as a timing source, i.e. especially for the 

closest node R, which further communicates the redundancy 
path to node U and node T, in which latter node T the in- 
coming of time slots on the redundancy port thereof will 
set the associated timing source bit to high state. This 

3 0 high state will be transferred from node T to node U, and 

further to node R, but then via the OK path, until the 
correct timing configuration is established. 

35 Advantages 

There are several advantages to this invention. They may 
be summarised as follows: 
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Usually redundancy creates largely increased costs due to 
duplication of transmission capacity. The suggested re- 
dundant ring only needs one extra section and the inher- 
ent spare capacity in duplex lines to protect a number of 
5 other sections and is thus less costly. 

The switching of time slots and timing sources are com- 
pletely autonomous and does not require any interaction 
with a remote management system. Switching is thus rapid 
0 and restoration of connections is done with minimum in- 
terruption of traffic* 

Because only the two nodes in either end of the faulty 
section is actively involved in the switching, there is 
5 no need for additional complexity in order to synchronise 
other nodes in the ring with configuration information. 
The suggested solution is thus less complex, less expen- 
sive and more reliable. 
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15 



20 



25 



30 



1. Method for establishing alternative routes in a 
telecommunication network, especially in case of trans- 
mission failure, and more specifically in a telecommuni- 
cation network comprising 2 Mbit/s transmission links and 
nodes with G.704 framing for duplex operation, wherein said 
network is arranged in one or more initial rings including 
duplex operation between the nodes included in each ring, 
characterized by 

- Arranging said nodes, due to the symmetrical nature of 
the 2 Mbit/s network, such as to let all time slots be 
transmitted in one and the same direction {OK direction) of 
the ring in question whilst maintaining the opposite direc- 
tion (ERROR direction) as a standby or redundancy path un- 
til alerted by a specific time slot reflecting the occur- 
rence of a fault, 

- Providing a time slot, preferably time slot 0, with 
alerting means that are adapted to monitor each section in 
the ring in question for both directions, said alerting 
means being defined by the bit configuration of said time 
slot . 

2. Method as claimed in claim 1, 

characterized in that each node is pro- 
vided with detection means adapted for detecting a section 
transmission fault both at the incoming or at the outgoing 
ports thereof, i.e. allowing detection of a transmission 
fault on a section at both ends of said section. 

3. Method as claimed in claim 1 or 2, 

characterized by letting inter alia the fol- 
lowing fault criteria determine the re-routing of the time 
slots : 



LIS 



- Loss of Incoming Signal 
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RAI - Remote Alarm Indication 
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4. Method as claimed in any of the preceding claims, 
characterized in that during normal and 
initial ring operation the timing information will pre- 
ferably be taken from one of the incoming signals, i.e. 
signals being propagated along the normal (OK) direction. 



10 5. Method as claimed in any of the preceding claims, 

characterized in that when a fault occurs 
on a section in the ring the two nodes at the end of that 
faulty section will be triggered by one or more appropriate 
switching criteria, for thereby reconfiguring the two nodes- 

15 in question for routing the traffic which should have been 
sent via the faulty section to its destination node or 
nodes via the duplex channel in the opposite (ERROR) direc- 
tion . 



20 6. Method as claimed in any of the preceding claims, 

characterized in that when a fault occurs 
in a section between two nodes then the node immediately 
following the faulty section in the previous normal (OK) 
direction will have its timing source changed upon detec- 

25 tion of the appropriate fault occurrence switching cri- 
teria, and that any further node or nodes being arranged 
between said immediately following node and a node (A) be- 
ing connected to a central node (CN) will also have its or 
their timing sources changed. 

30 

7. Method as claimed in claim 6, 

characterized in that one of the spare 
bits in time slot 0 is used as a timing source bit and that 
on ports being used as a timing source this bit will be 
35 given a first state, preferably the high state, whereas all 
other ports will have the same spare bit sent in the oppo- 
site state, i.e. preferably the low state. 
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8. Method as claimed in claim 7, 

characterized in that when the node (D) 
immediately following the faulty section starts using the 
other non-faulty/redundancy channel port as timing source, 
5 then the timing source bit will force the next node (DX) in 
the redundancy (ERROR) direction to change its timing 
source if timing was previously taken from said next to 
fault node (D) , which forcing will take place also in any 
still further nodes (DY, DZ) arranged between said next to 
10 fault node (D) and said node (A) being connected to a cen- 
tral node (CN) . 

9. Method as claimed in any of the preceding claims, 
characterized in that the transport of the 

15 timing change information sent or rippled through nodes in- 
volved in a redundancy (ERROR) path, i.e. receiving signals 
thereon but transmitting signals on the remaining normal 
(OK) path, is adapted in relation to clock stability re- 
quirement so as to avoid the occurrence of bit slip. 

20 

10. Method as claimed in any of the preceding claims, 
characterized in that the method is ap- 
plied in an autonomous manner, without any interaction with 
a remote management system (RMS). 

25 

11. Method as claimed in any of the preceding claims, 
characterized in that the method is ap- 
plied as an autonomous self healing ring, especially in a 2 
Mb/ s leased line telecommunication network so as to create 

30 redundancy pathways therein in case of transmission fail- 
ure . 
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THOMAS L. CANTRELL, Reg. No^^a^ 
RONALD B. COOLLEY, Reg. No. 27,187 
THOMAS L. CRISMAN, Reg. No.JZ£E26 
STUART D. DWORK, Reg. No. JLJjQ3 
WILLIAM F. ESSER, Reg. No. 38,053 
ROGER J. FRENCH, Reg. No. T%J$f> 
JANET M. GARETTO, Reg. No. 42,568 
MARK GATSCHET, Reg. No. 4!$&T 
JOHN C. GATZ, Reg. No. 41/774 
RUSSELL J. GENET, RegrRo42,571 
GERALD H. GLANZMAN, RegTfto.' 25,035 
LEKHA GOPALAKRISHNAN, RegT^No. 
46,733 



J. KEVIN GRAY, Reg. No. 37J41 
KEITH P. GRAY, Reg. N0.J&ZI8 
STEVEN R. GREENFIELD, Reg. No. 38JM 
JOSHUA A. GRISWOLD, Reg. No. 46,3J0 
J. PAT HEPTIG, Reg. No.J0j&43 
SHARON A. ISRAEL, Reg. No._4)J>61 
JOHN R. KIRK JR., Reg. No.24,477 
PAUL R. KITCH, Reg. NoJ^Oe 
TIMOTHY M. KOWALSKI, Reg. No. 44,192 
JAMES F. LEA III, Reg. No 1 41 i 143 
HSIN-WEI LUANG, Reg. No. 44^213 
ROBERT W. MASON, Reg. No.J2^48 
ROGER L. MAXWELL, Reg. No._lL3£5 
LISA H. MEYERHOFF, Reg. No.a£*869 
STANLEY R. MOORE, Reg. No. 26358 
RICHARD J. MOURA, Reg. No. 34J82 
P. WESTON MUSSELMAN JR. Reg No.J^vH 
RAMA B. NATH, Reg. No. 27,072 
DANIEL G. NGUYEN, Reg. NqJ^a 
MICHAEL K. NUTTER, Reg. No. 44^972 



SPENCER C. PATTERSON, Reg. No^849- 
RUSSELL N. RIPPAMONTI, Reg. No.,29^1 
ROSS T. ROBINSON, Reg. No..£7J23-L 
STEPHEN G. RUDISILL,, Reg. NQ l 20 j gj£ 
HOLLY L. RUDNICK, Reg. Ncu_4X06S 
J.L. JENNIE SALAZAR, Reg. No^J&flfiS 
KEITH W. SAUNDERS, Reg. No JLU62 
JERRY R. SELINGER, Reg. NoJL6,582 
JAMES O. SKARSTEN, Reg. No. 28^346 
ZACHARY J. SMOLINSKI, Reg. No. 47JJQQ 
GARY B. SOLOMON, Reg. No.-44.34-7 
STEVE Z. SZCZEPANSKI, Reg. No. 27,95J, 
ANDRE M. SZUWALSKI, Reg. No^^OJ 
ALAN R. THIELE, Reg. No^O^S* 
TAMSEN VALOIR, Reg. No.JOja-7 
BRIAN D. WALKER, Reg. No^JZJSl 
GERALD T. WELCH, Reg. No. 30,33 2, 
HAROLD N. WELLS, Reg. NoJ&jm 
WILLIAM D. WIESE, Reg. No. 45,217 



all of the firm of JENKENS & GILCHRIST, a Professional Corporation, 1445 Ross Avenue, 
Suite 3200, Dallas, Texas 75202-2799, as my attorneys and/or agents, with full power of 
substitution and revocation, to prosecute this application, provisionals thereof, continuations, 
continuations-in-part, divisionals, appeals, reissues, substitutions, and extensions thereof and to 
transact all business in the United States Patent and Trademark Office connected therewith, to 
appoint any individuals under an associate power of attorney and to file and prosecute any 
international patent application filed thereon before any international authorities, and I hereby 
authorize them to act and rely on instructions from and communicate directly with the 
person/assignee/attorney/firm/organization who/which first sent this case to them and by 
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whom/which I hereby declare that I have consented after full disclosure to be represented 
unless/until I instruct them in writing to the contrary. 

Please address all correspondence and direct all telephone calls to: 



Stanley R. Moore, Esq. 
Jenkens & GiJghnstJP.C. 
1445 Ross Avenue, Suite 32Q.0 
Dallas, Texas 75202^2799^ 
214/855-4500 
214/855-4300 (fax) 



I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code, and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 



NAMED INVENTOR(S) 



lorten MOEN 



Full Name 



M-6 

Inventor's Sh 



Signature 



Date ( 



Hagas vingen 2 1 C . / i 

N-1472 F^IJLHAMA^Norway ){ 

Residence (city, state, country) 



Norwegian 
Citizenship 



Hagasvingen 2 1 C 

N-1472 FJELLHAMAR, Norway 

Post Office Address (include zip code) 



(FOR ADDITIONAL INVENTORS, check here X_ and add additional sheet for inventor 
information regarding signature, name, date, citizenship, residence and address) 
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Reider SCHUMANN-OLSEN 



Full Name 





Inventor's Signature 



N0tteknekkeren 14 
N-3400 JJER, Norway. 

Residence (city, state, country) 



0Y 



0la 

Date 



Norwegian 
Citizenship 



Netteknekkeren 14 
N-3400 LIER, Norway 



Post Office Address (include zip code) 
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